A Fast Hierarchically Preconditioned Eigensolver Based on Multiresolution Matrix Decomposition
نویسندگان
چکیده
منابع مشابه
On a parallel multilevel preconditioned Maxwell eigensolver
We report on a parallel implementation of the Jacobi–Davidson algorithm to compute a few eigenvalues and corresponding eigenvectors of a large real symmetric generalized matrix eigenvalue problem Ax = λMx, Cx = 0. The eigenvalue problem stems from the design of cavities of particle accelerators. It is obtained by the finite element discretization of the time-harmonic Maxwell equation in weak fo...
متن کاملTowards a Parallel Multilevel Preconditioned Maxwell Eigensolver
We report on a parallel implementation of the Jacobi–Davidson (JD) to compute a few eigenpairs of a large real symmetric generalized matrix eigenvalue problem
متن کاملFast matrix decomposition in F2
In this work an efficient algorithm to perform a block decomposition for large dense rectangular matrices with entries in 2 is presented. Matrices are stored as column blocks of row major matrices in order to facilitate rows operation and matrix multiplications with block of columns. One of the major bottlenecks of matrix decomposition is the pivoting involving both rows and column exchanges. S...
متن کاملToward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
Numerical solution of extremely large and ill conditioned eigenvalue problems is attracting a growing attention recently as such problems are of major importance in applications. They arise typically as discretization of continuous models described by systems of partial differential equations (PDE’s). For such problems, preconditioned matrix-free eigensolvers are especially effective as the sti...
متن کاملFast Eigensolver for plasmonic metasurfaces
Finding the wavevectors (eigenvalues) and wavefronts (eigenvectors) in nanostructured metasurfaces is cast as a problem of finding the complex roots of a non-linear equation. A new algorithm is introduced for solving this problem; example eigenvalues are obtained and compared against the results from a popular, yet much more computationally expensive method built on a matrix eigenvalue problem....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Multiscale Modeling & Simulation
سال: 2019
ISSN: 1540-3459,1540-3467
DOI: 10.1137/18m1180827